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(54) Method and system for determining a position of a target vehicle utilizing two-way ranging 

(57) A communication system transmitting mes- 
sages includes two-way ranging by communicating 
between a target vehicle (18) and a traffic controller sta- 
tion (20) through a plurality of satellites (14, 24). A set of 
the plurality of satellites (14) may be used simultane- 
ously or sequentially to transmit and receive signals 
from the ground station (20) to a target vehicle (18), 
preferably an aircraft in the preferred embodiment. Each 
aircraft includes a particular ranging code combined 
with a message signal to selectively process the rang- 
ing data supplied to each vehicle (12). The ranging 
determination may be used in conjunction with alterna- 
tive ranging devices, such as a global positioning sys- 
tem (24), in order to improve the accuracy of the 
estimations provided by the ranging processing. Never- 
theless, the method and apparatus of the present inven- 
tion provide relatively accurate state vectors (34) 
without the need for precisely accurate timing synchro- 
nization at each of the stations connected by communi- 
cation links. 
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Description 
Technical Reld 

This invention relates to methods and systems for 
determining a position of a target vehicle, such as an 
aircraft or a surface vehicle, utilizing two-way communi- 
cation links including multiple satellites and signal 
processing ranging techniques. 

Background Art 

Cun-ent Automatic Dependent Surveillance (ADS) 
technology, such as Global Positioning System (GPS), 
Wide Area Augmentation System (WAAS) EGNOS. 
MTSAT or GLONASS. provides positioning information 
utilizing satellite communication. For example, the GPS, 
developed and deployed by the U.S. Department of 
Defense, consists of 24 satellites orbiting the earth 
twice a day at an altitude of 12,000 miles, as well as five 
ground stations to monitor and manage the satellite 
constellation. Using atomic clocks and location data. 
GPS satellites transmit continuous time and position 
information 24 hours a day to a GPS receiver, which lis- 
tens to three or more satellites at once to determine the 
user's position on earth. By measuring the time interval 
between the transmission and the reception of a satel- 
lite signal, the GPS receiver calculates the distance 
between the user and each satellite, and then uses the 
distance measurements of at least three satellites to 
arrive at a position. 

Such systems, however, utilize one-way ranging in 
which an accurate, synchronized clock is required at 
each station. Any synchronization error or error regard- 
ing the location of one of the satellites results in an error 
in the determined position of the target vehicle. An air- 
craft, or other target vehicle, must still have accurate 
position and velocity information and requires dedi- 
cated, precise equipment throughout the system to pro- 
vide very accurate position and velocity information with 
a high degree of integrity and reliability. 

In addition, a German system provides a novel non- 
cooperative near-range radar network for traffic guid- 
ance and control on airport surfaces, as stated in IEEE 
Trans. On Control System Technology, Vol. I, No. 3, 
September 1993. This ground-based tracking system 
uses non-cooperative radar for two-way transmission 
and employs triangulation ranging. Ground-based 
Loran-C systems require a hyperbolic electronic grid 
and are accordingly limited to local tracking. Other sys- 
tems such as Radio Determination Satellite System 
(ROSS) using geostar and fire control, navigation and 
tracking systems with either non-cooperative or cooper- 
ative architectures are also limited ranging implementa- 
tions. 



Disdosure Of The Invention 

The present invention overcomes the above-men- 
tioned disadvantages by providing a method and sys- 

5 tem for determining a position of a vehicle, such as an 
aircraft or a surface vehicle, utilizing two-way ranging 
techniques through multiple satellites to derive inde- 
pendent estimates of a vehicle's state vectors including 
position and velocity. 

10 in carrying out the above objects and other objects, 
features, and advantages of the present invention, a 
method is provided for determining the position of a tar- 
get vehicle. The method includes transmitting a first sig- 
nal to a vehicle from a traffic control station through a 

15 plurality of satellites, said vehicle acquiring arKl trading 
a unique ranging code, and transmitting from said vehi- 
cle a message signal including said unique code repre- 
senting said vehicle. The links through multiple satellites 
are sequentially or simultaneously processed to provide 

20 two-way ranging with reasonably accurate estimations 
of state vectors. 

In further carrying out the above objects and other 
objects, features, and advantages of the present inven- 
tion, a system is also provided for processing ranging 

25 measurements to derive estimations of vehicle state 
vectors in response to said first signal and said mes- 
sage signal at said traffic controller, preferably a ground- 
based traffic controller employing a-p/EKF tracking. 

30 Brief Description Of The Drawings 

The above objects and other objects, features and 
advantages of the present invention will become readily 
apparent from the following detailed description of the 
35 best vnodB for carrying out the invention when taken in 
connection with the accompanying drawings, in which 
like reference characters refer to like parts throughout 
the views and in which: 

40 FIGURE 1 is a diagrammatic representation illus- 
trating a communication system employing the 
method and apparatus of the present invention; 

FIGURE 2 is a block diagram of segments included 
45 in the system shown in Figure 1 ; 

FIGURE 3 is a block diagram of a preferred trans- 
mitter and a preferred receiver traffic controller sta- 
tion used in the system of Figure 1 ; and 

50 

FIGURE 4 is a block diagram of a preferred trans- 
mitter and a preferred receiver for a vehicle in the 
system of Figure 1 . 

55 Best Modes For Carrvinq Out The Invention 

Referring first to Figure 1 . a communication system 
10 with a typical geometry for practicing the present 
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invention is diagrammaticalty illustrated. In general, the 
system includes a vehicle target, represented by an air- 
craft 12 in the preferred embodiment, although Earth 
bound vehicles or individual portable units are also 
trackable in the present invention. A plurality of commu- 
nication satellites 14 are within the field of view of the 
aircraft 1 2 at a given time through which each aircraft 1 2 
communicates with at least one traffic controller 16. 

The communication satellites 14 are preferably in 
multiple planes using Low Earth Orbit (LEO) although 
Medium Earth Orbit (MEO) satellite constellations such 
as Iridium. Globalstar and Intermediate Circular Orbit 
(ICO), now a world enterprise in London that has 
deployed satellites. For example, the planned ICO con- 
figuration with 10 to 12 satellites in two planes is best 
suited for the application and more than adequate to 
implement the position location and tracking of the air- 
craft 12 for navigation and landing aid up to Interna- 
tional Civil Aviation Organization (ICAO) Category I 
while providing the necessary global coverage, and 
communication needs for Air Traffic Management 
(ATM). 

Multiple dynamic communication links between an 
aircraft 12 and the satellite ground station 16. a SatelHte 
Access Node (SAN), preferably with traffic control mon- 
itoring, processing, signaling, and is achieved via the 
plurality of communication satellites 14 which is then uti- 
lized to derive independent estimates of the positions 
and velocities (state vectors) of the aircraft 12. The 
ground station 16. such as a Satellite Access Node 
(SAN), transmits a ranging signal to the targeted aircraft 
12 via one of the communication satellites 14. The air- 
craft 12 then retransmits a data message, including a 
unique ranging code, back down to the ground station 
16 via the same communication satellite 14. There are 
multiple links available, for example, through 3 different 
satellites most of the time, but at least two satellites from 
the ICO constellation are always within the field of view 
of the airaaft 12. A set of the plurality of satellites within 
the field of view may be employed simultaneously 
through two satellites, or sequentially through a single 
satellite without departing from the scope and spirit of 
the present invention. 

The positions in space of the ICO communication 
satellites 14 are known so that the ranges R-|, R2, and 
R3 between each of the communication satellites 14 
and the traffic controller station 16 is known. The links 
R4. R5, and Rg are then employed to determine the 
state vectors by two-way ranging from the traffic control- 
ler station 16 to the aircraft 12. The time difference 
between the time at which the ranging signal is transmit- 
ted by the traffic controller station 16 and the time at 
which the responding ranging signal from the aircraft 12 
is received by the satellite ground station is used in 
determining the ranges R4. R5. and Re- 

In the configuration, in which the forward and return 
ranging signals propagate through the same link, the 
equal range locations of the measurement is confined 



on a spherical surface centered on the relay satellite 
position with a constant radius (range) equal to a dis- 
tance between the aircraft 12 and the relay satellite. 
In determining the position and velocity of the air- 

5 craft 12. the present invention may be utilized in con- 
junction with GPS- When GPS signals are available, the 
GPS signals are used to derive the aircraft state vector 
which is then transmitted to a ground Air Traffic Control- 
ler (ATC) facility 16 via the communication satellites 14. 

10 Simultaneously, ranging signals are sent by the satellite 
ground station 16 via the communication satellites 14 to 
the targeted aircraft 12. The airaaft 12 then retransmits 
this ranging signal on a return link back to the station 16. 
The returned two-way ranging signals are detected and 

15 tracked in time and frequency by the station 16- Meas- 
ured time and frequency values from multiple satellite 
links are compared to predicted values. Improved esti- 
mation of the aircraft state vectors is accomplished 
through data fusion of the two independent measure- 

20 ments, i.e. the GPS measurement and the two-way 
ranging measuremerrt. The updated aircraft state vec- 
tors are then transmitted back to the aircraft 12. 

Turning now to Figure 2 there is shown simplified 
block diagrams of both the aircraft segment 18 and the 

25 ground segment 20 of the present invention. The aircraft 
segment 18 includes a conventional GPS receiver 22 
for receiving GPS signals from a GPS satellite 24 via an 
antenna 25. The GPS receiver 22 transmits a position 
signal to a conventional Extended Kalman-Filter (EKF) 

30 26 which tracks the position signal as a state vector. An 
optional input 27 to the EKF 26 is a signal from an Iner- 
tial Navigation System (INS), such as a conventional 
mechanical gyro system which monitors the distance 
traveled by the aircraft 12 from a predetermined posi- 

35 tion, and INS error estimates 29 are sent back, to the 
INS for correction. 

The aircraft 12 receives the ranging signals from 
the ICO communication satellites 14 via a second 
antenna 28. The second antenna 28 is preferably a ret- 

40 rodirective antenna implemented with a Butler matrix, a 
low-profile digital beam former, and Wavelet-based 
Finite-lmpulse-Response (WFIR) signal processing. 
The retrodirective antenna measures the direction of 
the received signal from the communication satellite 14 

45 and automatically transmits the return signal back to the 
same communication satellite 14. The Butler matrix 
Implements a Fourier transform forming a set of nearly 
orthogonal beams covering the field-of-view an6 is a rel- 
atively inexpensive approach to realizing a retrodirective 

50 antenna. The low-profile digital beam former array lends 
itself to a thin conformal array configuration which is 
preferred for aircraft installation. Optionally, a tracking 
antenna can be used In place of the retrodirective 
anterina. which consists of either an electronically or 

55 mechanically steered antenna driven by a monopulse. 
step-scanned, or conically-scanned tracking loop. 

The message data between the aircraft segment 18 
and the ICO ground segment 20 can be combined with 
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the unique ranging code signal in one of several ways. 
One v^ay is by overlaying a Auslander-Barbano (AB) 
Codis Division Multiple Access (CDMA) tracking code 
on the communication link channels as low-level Addi- 
tive White Gaussian Noise (AWGN). thermal noise-like 
signals which slightly raise the thermal noise floor. This 
process is described in reference U.S. patent applica- 
tion Serial No. 087657,250. filed August 5. 1996 entitled 
"New CDMA Code Generator Enploying Mixing 
Ergodic Transformation", incorporated herein by refer- 
ence. Another way is by modulating the communication 
data with the AB CDMA ranging code and sent as a sin- 
gle waveform as shown In Figure 3. A third way is by 
separating the ranging links from data links. In the pre- 
ferred embodiment shown in Figure 3, the ATC facility 
16 transmits data which is modulated by a WFIR wave- 
form with a unique AB ranging code assigned to each 
aircraft 12 being tracked in the access time slot. WFIR 
modulation enables the ranging signals to have variable 
resolution in addition to variable length. The waveform 
specifically provides a means to transmit a relatively 
wide-band WFIR ranging waveform over a group of nar- 
row-band communication satellite 14 channels, simulta- 
neously or sequentally. and supports simultaneous 
ranglng/doppler measurements and data demodulation. 

The two-way ranging data 30 is sent to the ground 
segment 20 via the ground station 16. The two-way 
ranging data 30 is used to drive a dual alpha-beta (a- 
P)/EKF tracking loop 32 wherein the fast a-p loop tracks 
the AB CDMA code in communication coordinates, and 
the slow EKF tracks the target aircraft 12 In earth cen- 
tered inertial (ECl) coordinates to provide a unique pre- 
ferred tracking architecture with low-complexity, high 
accuracy, and high integrity with fast-response valid- 
track metrics, and the ability to track out time delay var- 
iation due to ionospheric total-electron-content (TEC) 
variation induced waveform transmission range and 
doppler offsets. 

The a-p loop Is a relatively fast pair of time and fre- 
quency tracking loops which measure and smooth the 
received two-way ranging signals during each access. 
The four dimensional state vector Z for the a-p loop con- 
sists of the timing offset, time drift, frequency offset and 
frequency drift. Time drift refers to clock drift whereas 
frequency offset refers to doppler shift due to link motion 
plus total electron content (TEC). The state vector X for 
the EKF loop has 1 1 components consisting of the 3- 
dimensional ECl position coordinates, velocity, acceler- 
ation, and the ranging plus doppler coordinates associ- 
ated with ionospherical TEC effects. 

Based on the a-p observation data from a previous 
access, the EFK loop predicts ahead its state Xk at the 
state transition time k*T, where T is the update interval 
for the EKF. This state is mapped into the corresponding 
predicted state of the a-p loop. During the access 
slot time AT, the a-p loop generates a smoothed state Z^ 
which is then used by the EKF to smooth the predicted 
state to generate the smoothed state X^. This allows the 



EKF to predict ahead the state X^+i at (k+1)*T This 
procedure is repeated for the next access. 

The predicted state vector from the dual a-p/EKF 
tracking loop 32 and the estimated state vector 34 from 

5 the aircraft 1 2 are transmitted to a processor 36 which 
performs data fusion and validation between the two 
independent measurements to obtain an innproved state 
vector estimation. The processor 36 also receives other 
ten^estrial based data 37. such as position of the satel- 

10 lite ground station 1 6 and position of the communication 
satellites 14. The improved state vector estimation is 
forwarded to the ATC facility 16 which then transmits 
this information to the aircraft 12. The improved state 
vector estimation 38 received by the aircraft 12 is proc- 

15 essed t>y the EKF 26 to generate a new state vector. 

Referring now to Figure 3. additional details of the 
receiver and transmitter used in the traffic controller 16 
are shown comprising transmitter 40 and a receiver 42. 
The ground terminal 1 6 transmits data which is modu- 
lo lated by a wavelet-based finite impulse response 
(WFIR) waveform with a unique AB ranging code 
assigned to each aircraft 12 being tracked In the access 
time slot. The TDMA data to the targeted aircraft is mod- 
ulated by the N-chip AB code sequence, upsampled by 

25 the WFIR sample rate M. and added with signals to 
other aircraft sharing the same access slot. The 
summed output is filtered by a wideband WFIR filter 
with overlaid envelope of the AB ranging waveforms. A 
bank of narrowband WFIR filters channelizes the wide- 

30 band waveform into a set of narrowt>and waveforms 
which are compatible with the satellite communication 
channels such as ICO. 

The receive processing at the ground facility 16 is 
shown at 42. The basebarKi signal from the digitizer, 

35 shown as an analog-to-digital (A/D) f unctbn and an in- 
phase-quadrature (l/Q) function which may be com- 
bined is detected by a bank of narrowband (NB) WFIR 
filters matched to the ICO communication channels. 
The outputs are used to perform reconstruction of the 

40 wideband WFIR ranging signal for each aircraft. This 
reconstructed wideband WFIR waveform is then 
detected by on-time, early, and late con-elators. The 
ranging time and data from each aircraft is recovered t^y 
separate processing which perfornns the A/B CDMA 

45 despreading, acquisition, tracking, time recovery, and 
data recovery. 

As best shown in Figure 4, the aircraft 
receiver/transmitter 44 preferably includes a retrod! rec- 
tive antenna 46. A Butler matrix, low profile digital beam 

50 form (DBF), and WFIR signal processing are preferably 
employed. The retrodirective antenna 46 measures the 
direction of the received signal from the ICO satellite 14, 
and automatically transmits the return signal back to the 
same ICO satellite 14. The Butler matrix Implements a 

55 Fourier transform forming a set of nearly orthogonal 
beams covering the field of view, and has been proven 
to be a relatively inexpensive approach to realize a ret- 
rodirective antenna. The low profile DBF array lerxis 
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itself to a thin conformal array configuration which is 
preferred for aircraft installation. The implementation 
technique eliminates the need for an expensive tracking 
antenna on the aircraft which usually consists of either 
an electronically or a mechanically steered antenna 
driven by a monopulse, step-scanned, or conically- 
scanned tracking loop. 

The present invention works in many multiple-satel- 
lite constellations or combinations of multiple constella- 
tions. The present invention improves position and 
velocity accuracy in tracking a target and provides a 
simple method to access more resources from space 
assets other than ICO constellation alone. Even if the 
GPS or GLONASS system malfunctions, the present 
invention still provides adequate position location and 
tracking measurements for global air traffic control with- 
out complex clock and processing requirements. 

While the best modes for carrying out the invention 
have been described in detail, those familiar with the art 
to which this invention relates will recognize various 
alternative designs and embodiments for practicing the 
invention as defined by the following claims. 

Claims 

1 . A communication system for traffic control or moni- 
toring of vehicles (12). comprising: 

at least one traffic control station (16) on a ter- 
restrial surface: 

a plurality of satellites (14, 24) having a com- 
munication link system communicating through 
a first link (R-,, R2. R3) with said control station 
(16): 

a vehicle (12) having a communication trans- 
ceiver (44) for sending and receiving signals to 
said satellites (14) and from said satellites (14) 
through a second link (R4, R5, Re), said first 
(Ri, Rg. R3) and second (R4. R5, Re) links 
defining a path for carrying a transmission 
including a unique coded signal portion for 
each vehicle (12) and a message signal por- 
tion. 

characterized in that each said path is a 
two-way communication network between one 
of said plurality of satellites (14. 24) and each 
of said ground station (16) and said vehicle 
(12), and wherein said communication network 
includes ranging determination for each vehicle 
(12) with respect to at least two said paths 
including a transmission with a unique coded 
signal portion. 



link. 

4. The system of claim 2, charaterized in that said 
CDMA signal link includes an Auslander-Barbano 

5 signal processor (36). 

5. The system of claim claim 3, charaterized in that 
said CDMA signal link is modulated by a WFIR 
waveform design. 

10 

6. A method for determining position of a vehicle (1 2) 
utilizing two-way ranging techniques in a satellite 
communication system (10) having a plurality of 
satellites (14. 24), comprising the steps of: 

15 

transmitting a first signal to a vehicle (12) from 
a traffic control station ( 1 6) through a first of the 
plurality of satellites (14), said vehicle (12) 
acquiring and tracking a unique ranging code: 
20 transmitting from said vehicle (12) a message 

signal including said unique code representing 
said vehicle (12) to said ground station (16) 
through said first of the plurality of satellites 
(14): 

25 repeating each said transmitting step through a 

second of the plurality of satellites (14); and 
processing ranging measurements to derive 
estimations (34) of vehicle state vectors in 
response to said first signal and said message 

30 signal from each said transmitting step at said 

traffic controller station (16). 

7. The method of claim 6, charaterized in that said first 
signal is transmitted simultaneously to each of a 

35 first set of said plurality of satellites {^4). 

8. The method of claim 6, charaterized in that said first 
signal is transmitted sequentially through a first set 
of said plurality of satellites (14). 

40 

9. The method of any of claims 6 - 8, charaterized in 
that said processing comprises inputting said first 
signal and said message signal to an a-p/extended 
Kalman filter (26). 

45 

10. The method of any of claims 6 - 9. charaterized in 
that said traffic controller station (16) is a ground 
based station (16). 

50 



2. The system of claim 1, charaterized in that said 
vehicle (12) includes a retrodirective antenna (46). ss 

3. The system of claim 1 or 2, charaterized in that 
each signal link (Ri - Re) comprises a CDMA signal 
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(54) Method and system for determining a position of a target vehicle utilizing two-way ranging 

(57) A communication system transmitting mes- 
sages includes two-way ranging by communicating 
between a target vehicle (18) and a traffic controller sta- 
tion (20) through a plurality of satellites (14, 24). A set of 
the plurality of satellites (14) may be used simultane- 
ously or sequentially to transmit and receive signals 
from the ground station (20) to a target vehicle (18). 
preferably an aircraft in the preferred embodiment. Each 
aircraft includes a particular ranging code combined 
with a message signal to selectively process the rang- 
ing data supplied to each vehicle (12). The raiiging 
determination may be used in conjunction with alterna- 
tive ranging devices, such as a global positioning sys- 
tem (24), in order to improve the accuracy of the 
estimations provided by the ranging processing. Never- 
theless, the method and apparatus of the present inven- 
tion provide relatively accurate state vectors (34) 
without the need for precisely accurate timing synchro- 
nization at each of the stations connected by communi- 
cation links. 
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